问题描述
输入一个整数数组和一个整数,在数组中查找一对数,满足他们的和正好是输入的那个整数。
分析求解
暴力求解法
——从数组中任意选两个数,判定他们的和是否等于输入的那个数。时间复杂度O(n^2)。
双层循环,检查所有元素对:
public static int count(int[] a, int sum)
{
N = a.length();
int cnt = 0;
for(int I = 0; I < N; I++)
for(int j = I +